SPIN MODELS CONSTRUCTED FROM HADAMARD 

MATRICES 



TAKUYA IKUTA AND AKIHIRO MUNEMASA 



Abstract. A spin model (for link invariants) is a square matrix W which 
satisfies certain axioms. For a spin model W , it is known that W T W~ 1 is 
a permutation matrix, and its order is called the index of W . F. Jaeger and 
K. Nomura found spin models of index 2, by modifying the construction of 
symmetric spin models from Hadamard matrices. 

The aim of this paper is to give a construction of spin models of an arbitrary 
even index from any Hadamard matrix. In particular, we show that our spin 
models of indices a power of 2 are new. 



1. Introduction 

The notion of spin model was introduced by V.F.R. Jones [T3] to construct 
invariants of knots and links. The original definition due to Jones requires that a 
spin model be a symmetric matrix, but later by K. Kawagoe, A. Munemasa, and 
Y. Watatani [14) , a general definition allowing non-symmetric matrices is given. In 
this paper, we consider spin models which are not necessarily symmetric. 

Let A" be a non-empty finite set. We denote by Matx(C*) the set of square 
matrices with non-zero complex entries whose rows and columns arc indexed by X . 
For W € Mat x (<C*) and x,y E X, the (x, y)-entry of W is denoted by W(x, y). A 
spin model W £ Matx (C*) is defined to be a matrix which satisfies two conditions 
(type II and type III; see Section [21). 

One of the examples of spin models is a Potts model, defined as follows. Let X 
be a finite set with r elements, and let I, J E Matx(C*) be the identity matrix and 
the all l's matrix, respectively. Let u be a complex number satisfying 

(u 2 +u- 2 ) 2 = r if r > 2, 

(1) 

= 1 if r = 1. 



.4 



Then a Potts model A u is defined as 

A u =u 3 I-u- 1 (J-I). 

As examples of spin models, we know only Potts models [T3l [10], spin models 
on finite abelian groups (3j [5] , Jaeger's Higman-Sims model [10] , Hadamard models 
[12 [12], non-symmetric Hadamard models 12 , and tensor products of these. Apart 
from spin models on finite abelian groups, non-symmetric Hadamard models are 
essentially the only known family of non-symmetric spin models. 

If IF is a spin model, then by [HI Proposition 2], R = W T W~ 1 is a permutation 
matrix. The order of R as a permutation is called the index of the spin model W. 
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A Hadamard matrix of order r is a square matrix H of size r with entries ±1 
satisfying HH T = I. In |12j . F. Jaeger and K. Nomura constructed non- symmetric 
Hadamard models, which are spin models of index 2: 
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is a Potts model, and 



where £ is a primitive 8-th root of unity, A u G Matx(C 
i7 G Matx(C*) is a Hadamard matrix. 

Note that non-symmetric Hadamard models are a modification of the earlier 
Hadamard models ([H], see also [121 Section 5]), defined by 
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where a; is a 4-th root of unity. 

To construct spin models of index to > 2, it seems natural to consider an m x to 
block matrix W = (Wi,j)i,je% m such that each block Wij is the tensor product of 
two matrices like those in @ and ([3]): 



i« (i,iez m ). (4) 

Such matrices appeared in [9j Proposition 6.2], with the matrices Sij € Matz m (C*) 
given by 

S ij (l,t)=TiV- t 'X i -fi (£,£'eZ m ), (5) 

where 77 is a primitive TO-th root of unity. 

In this paper, we construct an infinite class of spin models of even index con- 
taining non-symmetric Hadamard models. Also, we construct an infinite class of 
symmetric spin models containing Hadamard models. Our main result is as follows: 

Theorem 1.1. Let r be a positive integer, and let to be an even positive integer. 
Define Y — {1, . . . , r}, Xj = {(i, £,x) \ £ € Z m , x € Y} for i £ Z m , and X 
X, U • ■ ■ U X m -i. Let A u , H £ Maty(C*) be a Potts model and a Hadamard 
matrix, respectively. Define Vij for i,j € Z m by 




if i — j is even, 
if = (0,1) 
if (i,i) = (l,0) 



(mod 2), 
(mod 2). 



(6) 



Then the following statements hold: 

(i) Let a be a primitive 2m 2 -th root of unity. Let W € Matx(C*) be the 
matrix whose (a, (3) entry is given by a 2m (^- £ )( % ~^ +e ( l ^Vij(x,y) for a — 
(i,£,x),/3 — (j, £',y) £ X , where e(i,j) = (i — j) 2 + m(i — j). Then W is a 
spin model of index m . 

(ii) Let 1] be a primitive m-th root of unity, and let b be an m 2 -th root of 
unity. Let W € Matx(C*) be the matrix whose (a, /3) entry is given by 
rfl-tHi-fitf&fiVij for a = (i,£,x),j3 = (J,f, y) £ X, where S(i,j) = 
(i — j) 2 . Then W is a symmetric spin model. 
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Note that, in order for a e ^' and b s ^'^ to be well-defined, we need to identify 
Z m with the subset {0, 1, . . . , m — 1} of integers. 

Remark 1.2. In Theorem ll.il (i). if we define by (O with rj = a 2m , and by 
Tij = a^-^Vij, then the ( ATj , X, )-block of the matrix W is given by ((4]). Similarly, 
in Theorem O(ii), gj) holds with T l3 = b s ^ l ^V rj . 

The spin models W, W given in Theorem 11.11 are determined by a Hadamard 
matrix H of order r, a complex number u satisfying fl}, and a primitive 2m 2 - 
th root of unity a or an m 2 -th root of unity b, respectively. Throughout this 
paper, we denote by Wn,u,a, W H u b the spin models given by Theorem ll.il (i). (ii), 
respectively. 

Observe that, for any spin models Wi (i — 1, 2) of indices m;, their tensor product 
W\ <g> W2 is also a spin model of index LCM(mi, m.2). In Section[5l we show that 
the non-symmetric spin model Wu,u,a whose index is a power of 2 is new in the 
following sense: 

Theorem 1.3. Let H be a Hadamard matrix of order r. Let Wn,u,a be a spin 
model given in Theorem 11.11 (i), whose index m is a power of 2. If r > 4, then 
Wh.u,ci cannot be decomposed into a tensor product of known spin models. 

We note that the list of known spin models is given in Section 5. Jaeger and 
Nomura [12\ p. 278] expected that new non-symmetric spin models of index a power 
of 2 should be found, and our results confirm this expectation. 

2. Type II and Type III conditions on block matrices of tensor 

PRODUCTS 

First we define a spin model. A type II matrix on a finite set X is a matrix 
W E Matx(C*) which satisfies the type II condition: 

W{a,x) 



^ x W(^Jj =n6 ^ (foralla,/3eX). (7) 

Let W~ € Mat x (C*) be defined by W~(x,y) = W^y,^ 1 . Then the type II 
condition is written as WW~ = nl. Hence, if W is a type II matrix, then W is 
non-singular with W _1 = n~ 1 W~ . 

A type II matrix W € Matx(C*) is called a spin model if W satisfies the type III 
condition: 

> ; r =D ; r ; (for all tt, B, 7 G X ) (8) 

for some nonzero real number D with D 2 — n, which is independent of the choice 
of a,/3,7 € X. 

Let m be a positive integer. In this section, assuming that W is an m x m block 
matrix with blocks of the form Q , we will establish conditions on under which 
W satisfies the type II and type III conditions. Some parts of these conditions are 
already given in [SJ Proposition 5.1, Proposition 6.2]. 

Let n be a primitive m-th root of unity, and let Sij be the matrix of size m 
defined by ([5]) for i,j e Z m . Let r be a positive integer, and define Y — {1, . . . , r}, 
Xi = {(i,i,x) | t e Z m , x e Y} for i e Z m , and X = X U • • • U X m _ x . Let 
E Maty(C*) be a matrix for i,j E Z m , and let Wij be the matrix defined by 
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(0. Let W € Mat x (C*) be the matrix whose (X i; X,)-block is W tJ for i,j e Z m . 
Then 

W r ((*,i,a!),(i,^y))=5y(^03tf(K,y). (9) 

Lemma 2.1 ([9, Proposition 5.1]). The matrix W is a type II matrix if and only 
if Tij is a type II matrix for all i,j€ Z m . 

Lemma 2.2. The matrix W satisfies the type III condition (jHJ) if and only if the 
following equality holds for all i\, 12,13 € Z m and x\,X2,Xa G F: 

T iljl0 (a;i,a;)T l2jl0 (x2,x) _ D Tii^^i,^) 



where io — i\ + «2 — £3 mod m. 



to Ti 1>i3 (xi,xz)Ti^ i2 (xz,X2y 



(10) 



Proof. The type III condition ((SJ) for a = {i\,ti,Xi), (3 = (£2,^2,^2), 7 = (£3,^3, £3) 
is equivalent to 

^-QCn-^-^fe-*) r <t|i (a; 1 ,g)r fa , i (a: a ,a;) 
2^ r)(tz-z)(h-i) 2^, ' 



D- 



V 



Ti3,i{%3: 

T ilti2 (xi,x 2 ) 



?7 (^-^)(ii-i3) J7 (^-^)(i3-i 2 ) r il ,(,(si ) »3)ri, )ia (a;3,a;2)" 
By a direct computation, we obtain 

r^^ih-i) „(e 2 -e)(i 2 -i) 7? (^-^)(ii-i 3 ) r? (^-^)(i 3 -i2) 

^-(13-1)^3-1) ?? (£ 1 -f 2 )(i 1 -i 2 ) 

_ „(<i+<a-<3-«)(*i+»a-»3-») 



So ((5J is equivalent to 



= D- 



T il! i 3 (a:i,a;3)T i 3 ) i 2 (a;3,X2) ' 
Since is a primitive TO-th root of unity and io = i\ + *2 — *3 mod to, we have 

£ ^+^3-^+^3-*)=^.^ 



(11) 



Thus (JITJ) is equivalent to (JTU 



□ 

We remark that in [HI Proposition 6.2] only the necessity of (flU)) for the type III 
condition is proved. 

Let z m be the permutation matrix of order to: 

( M 
1 



v 1 / 

We define the permutation matrix R of size n — m 2 r by R = I m ® z m <g) I r , where 
I m and I r are the identity matrices of size m and r, respectively. The order of R is 
m. 
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Lemma 2.3. The matrix W satisfies W T W 1 = R if and only if 'Ty = rf J Tj { 
holds for all i,j € Z m . 

Proof. For a = (i, £, x) and /3 = (j, £', y) G X, 
W T {a,l3) = W{(i,a) 

(RW)(a,(3) = {{I m ® z m ® I r )W){{i,l,x),(j,l' ,y)) 

= w((i,e-i,x),(j,i',y)) 

= r,^'- e ^-^r,-^T ij (x,y). 

Therefore R = W T W~ Y if and only if T jt (y,x) = ?r (i ~ j) 7y (ir, y) holds for all 
i, j € Z m and y € Y. □ 



3. Proof of Theorem 11.11 

From Remark ll .21 the results in Section 2 can be used for the matrices W and 
W' given in Theorem ll.l[ if we define according to Remark 11.21 

For a mapping g from Z 2 to Z, we denote by X g the mapping from Z 4 to Z 
defined by 

A 9 (ii, «2, «3, = u) + g{h,ii) - ff(«3, «4) 13) + f(«3, «2) - £f(ii, «2)- (12) 

Recall that we regard Z m as the subset {0, 1, . . . , m — 1} of Z, and <5, e : 1? — > Z 
are defined by S(i,j) = (i — j) 2 , e(i,j) = S(i,j) + m(i — j), respectively. 

Lemma 3.1. -For all 11,12,13,14 € Z, we /lave 

A5(ii,i2,«3,«4) = («i + «2 - h - n) 2 , 

K{h,h,h,U) = («1 + «2 - «3 - + *2 ~ «3 ~ *4 + m) . 

In particular, if ig — i\ + i^ — i^ (mod m), then 

Xs(h,i2,h,io) = (mod m 2 ), 
A e (ii,i 2 ,i3,«o) = (mod 2m 2 ). 

Proof. Straightforward. □ 



In [121 §5.1], the following is used to construct non-symmetric or symmetric 
Hadamard models: 
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Lemma 3.2 ( [T2l §5.1]). Let A u , H £ Mafcy(C*) be a Potts model and a Hadamard 
matrix, respectively. Then the following holds for all x\,x 2 ,x 3 G Y: 



E 



A u (xi,y)A u (x 2 ,y) 



A u {x 3 ,y) 
^2 A u (x 1 ,y)H(y,x 2 )H(y,x 3 ) 



= A, 



D, 



A u (xi,x 2 ) 



y£Y 



^2 A u(xi,y)H(x 2 ,y)H(x 3 ,y) 
H(y,x 1 )H(y,x 2 ) 



D, 



A u (xx,x?,)A u (x3,X2y 

H{xi,x 2 )H{xi 1 x 3 ) 
A u {x 2 ,x 3 ) 

H(x 2 ,x 1 )H(x 3l xi) 



(13) 
(14) 
(15) 



E 
E 



Au(x 3 ,y) 

H(xi,y)H(x 2 ,y) 
A u (x 3 ,y) 



where 



D„ = 



-u — u 

,2 



A u (x 2 ,x 3 ) 
D u A u (xi,x 2 )H(x 3 ,xi)H(x 3 ,x 2 ), (16) 

D u A u (x 1 ,x 2 )H(x 1 ,x 3 )H(x 2 ,x 3 ), (17) 



2 if\Y\>2, 
if\Y\=l. 



We now prove Theorem 11.11 Since A u and H are type II matrices, so are the 
matrices 7y = a^'^Vij or b^'^Vij. Thus, Lemma [2TT1 implies that Wn,u,a and 
W' H u b are type II matrices. 

We claim 



E 



Vii,io(xi,y)Vi 2 ,i (x 2 ,y) 
V i3}io (x 3 ,y) 



D 



V illi2 (xi,X2) 



U V iui3 (xi,x 3 ) V l3 i2 (x 3 , x 2 ) 



(18) 



for all i\, «2, i 3 € Z m and x\,x 2 ,x 3 € Y, where iq = i\ + i 2 — i 3 mod m. Indeed, let 
h,i 2l i 3 e Z m . Then 



(H3 if (ii,t2 > » 3 ) = (0,0,0), (1,1,1) (mod 2), 

d if (*i, *2, * 3 ) = (0,1,1) (mod 2), 

(USD if {k, i a , «s) = (1,0,0) (mod 2), 

if (ii,»a,*3) = (1,1,0) (mod 2), 

(HIl) if (i x , i a , i 3 ) = (0,0,1) (mod 2). 

Moreover, when (ii,i 2 ,i 3 ) = (1, 0, 1), (0, 1, 0) (mod 2), ((THJ) is equivalent to jH}, 
(fT"5|) . respectively, with xi and X2 switched. Therefore, (fT8|) holds in all cases by 
Lemma 13.21 

First, we show that Wn,u,a and W' H u b satisfy the condition pH|) . From Lemma lBTTl 
we have 

a A e (ii,i 2 ,i3,jo) _ ^ an( J U>^s(i\,i2,i3,ia) _ ^ 

In view of (I12p , these imply 



c g(ii,io)+g(i2,io)-g(i3-ia) _ c s(ii , ia) ,»3 ) -s(*3 >*2 ) 



(19) 
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where (c,g) — (a, e), {b,S). Combining (fTS]) and (|l9l) . we obtain 

c 9(il ' io) Ki ,i (gi , y)d>& ■*>> Vj 2 , i0 (x 2 , y) 
^ o ff(<8 ' <o) K8,<o(a;3,l/) 

_ n c^^V iui2 ( Xl ,x 2 ) 



U c3(iui3)V hti3 (x 1 ,X 3 )c9(^)V i3}i2 (x 3 ,X 2 )' 

for all ii,i2,«3 € Z m and € y. Thus (dnj) holds by setting D = mD u . It 

follows from Lemma l2~2l that Wn,u,a an d Wjy u & satisfy the type III condition JHJ), 
and hence they are spin models. Since S(i,j) = S(j,i), W' H u b is symmetric. 

Finally, we show that Wn, u ,a has index m. Since a 2m = r], we have a £ ( l >-?)- e uY0 = 
ffl 2m(i-j) = ^-i. So, Tij = if-^Tfi holds for all i, j £ Z m . From LemmaEI WV.u.a 
has index m. This completes the proof of Theorem ll.il 

4. Properties of spin models in Theorem II. II 

For a positive integer r, we let w be a complex number satisfying |T]). 

Lemma 4.1. If r < 4, t/ien u is a root of unity. Otherwise, \u\ ^ 1. If r > A or 
r = 1, t/ien u 4 > 0. 

Proof. If u is a root of unity and r > 1, then r = (it 2 + it~ 2 ) 2 <|u| 4 + 2+ |u| _4 = 4. 
It is easy to see that u is indeed a root of unity if r < 4. Ifr>4orr=l, then we 
have u 4 > from Q. □ 

For a matrix W £ Matx(C*), we define 
Then 

® W 2 ) = £(Wi)-E(W 2 ) (20) 
holds for any matrices W\, W 2 with nonzero entries. 

For the remainder of this section, let Wn,u.a, W' Hu b be the spin models given 
in Theorem ll.lf i) and (ii) , respectively. This means that m is an even positive 
integer, a is a primitive 2m 2 -th root of unity, b is an m 2 -th root of unity, and H is 
a Hadamard matrix of order r. 

Lemma 4.2. We have 

F(W \-F(W> v /{1»H-M«r 3 } */r> 4 > 

Ml) otherwise. 

Proof. Immediate from Theorem 11.11 and Lemma |4. II □ 

Lemma 4.3. (i) Suppose r > 4 or r = 1. Then the entries of Wh,u,o,, W h u b 
which have absolute value 1 are 2m 2 -th roots of unity, m 2 -th roots of unity, 
respectively. Moreover, Wn,u,a contains a primitive 2m 2 -th root of unity as 
one of its entries. 

(ii) Suppose r = 2, and put v = LCM(2m 2 ,16), v 1 = LCM(m 2 , 16). Then 
the entries ofWH,u,a> W' H ub are v-th roots of unity, i/'-th roots of unity, 
respectively. Moreover, Wh,u,o contains a primitive v-th root of unity as 
one of its entries. 



8 



T. IKUTA AND A. MUNEMASA 



w 


index 


size 


r 




E(W) 


W H ,u,a 


m 


m 2 r 


r = 1 
r = 2 
r = 4 
r > 4 


2m 2 

^(VT)|LCM(2m 2 ,16) 

2m 2 

2m 2 


{1} 
{1} 
{1} 

{l,|u|-Mu|- 8 } 




1 




r = 1 
r = 2 
r = 4 
r > 4 


/i(W)|m* 

H{W) LCM(m 2 ,16) 

/z(W)|m 2 

/i(W)|m 2 


{1} 
{1} 
{1} 

{i>|- 4 ,M- 3 } 



Table 1 . Summary of Properties 



Proof. Firstly, suppose r > 4. From Lemma I4TT1 the entries of Wn,u,a: W H b with 
absolute value 1 are 

± a 2m(i-e'Ki-j)+e(ij) odd ) ! (21 ) 
±r] (t-t')(i-j) b S(ij) odd ) ; 

which are 2m 2 -th roots of unity, m 2 -th roots of unity, respectively. Putting i = 1, 
j =£ = £' = m (|2~lj) , we obtain a 1+m which is a primitive 2m 2 -th root of unity. 
Next, suppose r < 4. Then the entries of Wn,u,a, W H u b are given by 

va 2m{l-l'){i-3)+<i,3) ( v e { u 3 ) _ u -i j± ij) ) (22) 

^(t-tni-i^id) ( v e { u 3 ! _ n -i )± i}) ! (23) 

respectively, all of which are roots of unity. 

If r = 4 or 1, then from (JTJ), u 4 = 1. From ([22]), (@3}, the entries of W H ,u,a, 
W' H u b are 2m 2 -th roots of unity, m 2 -th roots of unity, respectively. Putting i = 1, 
j = t! = in (|2"2"]) , we obtain a 1+m which is a primitive 2m 2 -th root of unity. 

Finally, suppose r = 2. Since w is a primitive 16-root of unity by ([T]), the 
expressions in (|22|) . f)23[) are z/-th roots of unity, an v'-XYt roots of unity, respectively. 
Putting v — u 3 , i = 1, j = I = £' = in ([22]) . we obtain u 3 a 1+m which is a primitive 
j^-th root of unity. □ 

For S € Matx(C*), we denote by /x(5) the least common multiple of the orders 
of the entries of S which have a finite order. If none of the entries of S has a finite 
order, then we define )i(S) = oo. For a nonzero complex number £, we denote by 
the same symbol //(£) the order of ( if £ has a finite order. 

Lemma 4.4. Suppose m = (mod 4). TTien /or VF = Wn,u,a orW = W' H ub , we 
have (i(W) \ 2m 2 . 

Proof. Immediate from Lemma 14.31 □ 

In Table [U we summarize the properties of W — Wu,u,a, W H u b obtained from 
Lemmas |4~T| 1431 andl4~4l 

For W € Matx(C*) and for a permutation a of X, we define W a by W{a, f3) = 
W(<j(a),cr(j3)) for a,j3 £ X. Observe that if W is a spin model, then W a is also a 
spin model. If W is a spin model, then from (|7|), ([HJ, — W and ±\/— 1W are also 
spin models. Two spin models W\, Wi are said to be equivalent if cWf = W2 for 
some permutation of X and a complex number c with c 4 = 1. 
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Two Hadamard matrices are said to be equivalent if one can be obtained from 
the other by negating rows and columns, or and permuting rows and columns. 

Lemma 4.5. Let Hi, H 2 € Maty(C*) be equivalent Hadamard matrices. Then 
WH lt u,a is equivalent to Wh 2 ,um, and W' Hi ub is equivalent to W' H2 u b . 

Proof. Let (W u W 2 ,c,g) = (W Hl , u ,a, W H2 , u ,a, a, e) or (W^^W^^b, 6). 

If Hi is obtained by a permutation of columns of Hi, then there exists a per- 
mutation 7r of Y such that H 2 (x,Tr(yj) = Hi(x,y) for all x,y € Y. We define a 
permutation a of X by 



a((i,£,x)) = 



(i, £, 7r(x)) if i is odd, 



{i,£,x) 

Then for a = (i,£,x),/3 = (j,£',y) G X, 

WZ(a,f3)=W 2 (a(a),o-(f3)) 

(c^S^(£,£')A u (x,y) 

e')H 2 (x,7r(y)) 
t')HT{-K{x),y) 



otherwise. 



d>^ Sij{l 
c^Sij(t 

' d>W Sij{l 
d>^ Sij{l 

= Wi(a,f3). 



if i = j = (mod 2), 
if z = .7 + 1 = (mod 2), 
ifi + l=j = (mod 2), 



£')A u (n(x),n(y)) if i = j = 1 (mod 2) 

£')A u {x,y) ifi = j = (mod 2), 

£')Hi(x,y) if i = j + 1 = (mod 2), 

£')H?(x, y) if i + 1 = j = (mod 2), 

£')A u (x,y) \fi = j = l (mod 2) 



If H 2 is obtained by a permutation of rows of Hi , then there exists a permutation 
7r' of Y such that H 2 (ir'(x), y) = Hi(x, y) for all x,y eY. We define a permutation 
cr' of X by 



<A(M,z)) 



(M,x) 



if i is even, 
otherwise. 



Similar calculation shows W 2 (a, (i) — Wi{a, 

If #2 is obtained by negating a column yi of iJi, then H 2 (x,yi) — —Hi(x,yi), 
H 2 (x, y) — Hi(x, y) for all x <E Y and j/e7 - {j/i }. We define a permutation p of 
Xby 

p((i,/,*)) = / (< ' / + *-- tt T.*) ifiiBodd, 
\{i,£,x) otherwise. 

Note that Sij{£,£') = {-!)*-* Syil + f,£') = (-1)^ Sij(£,£' + f ). Thus for 
a = (i,£,x),f3 = (j,£',y)eX, 

W?(a,/3) 
= W 2 (p(a),p((3)) 
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(c^S l3 (£,£')A u (x,y) i{i = j = (mod 2), 

d>^Sij(e,e' + <Wf )H 2 {x,y) ifi = j + l=0 (mod 2), 

c G^j) SlJ (l + 5 x ^,t)H^{x,y) ifi + l=j = (mod 2), 

d'^S ij {l + 8 Xl y 1 ^,l' + 6 VtVl ^)A u {x,y) if i = j = l (mod 2) 

c^S l3 {£,£')A u {x,y) ifi = j = (mod 2), 

(-l) s v,vic9^S ij (£,£')H 2 (x,y) if i = j + 1 = (mod 2), 
(_l)5*,y lc 9(^)£< 4i (^f)#J( Xjy ) if i + 1 = j = (mod 2), 

cPMSij&^Aafay) Hi=j=l (mod 2) 

fc^)^(Af)A u (x,2/) if i ee j ee (mod 2), 
C 9^S lj {£ 1 £')H l {x,y) if i = j + 1 = (mod 2), 
c^S lj (£,£')H^(x,y) if i + 1 ee j ee (mod 2), 
It^S^OA.fol/) if i ee j ee 1 (mod 2) 
= W 1 (a,[3). 

If H 2 is obtained by negating a row x\ of iii, then H 2 (x\,y) = —Hi{x\,y), 
H 2 (x, y) = H\(x, y) for all x e Y — {xi} and i/eY. We define a permutation // of 
Xby 

(i, £ + ^1,1) if i is even, 
(i,£,x) otherwise. 



= < 



p'((i,£,x)) 

Similar calculation shows W 2 (ct, f3) = Wi(a,(3). □ 



5. Decomposability 

Lemma 5.1. Let Si, £2 be finite subsets of positive real numbers. Suppose 1 e 
Si n S 2 and \SiS 2 \ = 3. Tften 

(|S 1 |,|S 2 |)e{(2,2),(l,3),(3,l)}. 

If \Si\ = \S 2 \ = 2, then S\S 2 = {l,a,a 2 } or {l,a,a -1 } /or some positive real 
number a =/= 1. 

Proof. By way of contradiction, we prove that if |Si| > 3 and |S 2 | > 2 then 15*1521 > 
3. Since 5i U 5 2 C 5i5 2 , we obtain 5 2 C Si = 5i5 2 . Let Si = {l,A,/x} (A, /j, ^ 
1, A 7^ /u). Then we may put 5 2 = {1, A} without loss of generality. Then we have 
A 2 g 5i5 2 = 5i, so n = A 2 and 5i5 2 = {1,A,A 2 ,A 3 }. This implies |5i5 2 | = 4, a 
contradiction. 

Suppose I Si I = |5 2 | = 2. Then Si = {l,o}, S 2 = {1,6} for some a,b ^ 1. Then 
IS1S2I = 3 implies a — b or a — b~ 1 . □ 

Lemma 5.2. Let A E Mat.Zi(C*) be a matrix all of whose entries are roots of 
unity. Let B e M&tz 2 { < £*) be a matrix which satisfies /j(-B) < 00. Then [i(A® B) 
is a divisor of LCM(/i(A), fi(B)). 

Proof. Let Z' 2 = {(x 2 ,y 2 ) E Z 2 x Z 2 \ o(B(x 2 ,y 2 )) < 00}. Then 

H(A®B) = LCM({o(A( Xl , yi )B(x 2 ,y 2 )) \ x uyi e Z u {x 2 ,y 2 ) e Z' 2 }), 
which is a divisor of LCM(/z(A), n{B)). □ 
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Some examples of spin models are listed in Section 1, i.e., Potts model, non- 
symmetric Hadamard models, and Hadamard models. We remark that non-symmetric 
Hadamard models and Hadamard models are special cases of spin models given in 
Theorem 1 1.1 1 (i), (ii), respectively. In addition to these examples, the following spin 
models are known. 

Spin models on finite abelian groups. Bannai-Bannai- Jaeger [3] gives solutions to 
modular invariance equation for finite abelian groups, and every solution gives a 
spin model. Let U be a finite abelian group, and e = exp(U) denote the exponent 
of U . Let {xa | a £ U} be the set of characters of U with indices chosen so that 
Xa{b) = Xb(a) for all a, b £ U. Let U = U\ ® ■ ■ ■ ® Uh be a decomposition of U into 
a direct sum of cyclic groups Ui, U2, ■ ■ ■ , Uh- For each i £ {1, 2, . . . , h} let asj be a 
generator and n, be the order of the cyclic group Ui- For each x £ U, we define the 
matrix A x £ Matjj(C) by 

A x {ot,P) = 8 x j- a (a,/3eU). 
For any x = X) i=1 x i°i (® < x i < n i), let 

h 

t^toYl^XaMf- 1 ^ II XaMkT eXk , (24) 
i=l l<(<k<h 

where f?" 1 = Xa^ai) - ^^ " and 

h ( - ) 

'•• ^ yiU h \" ^'^ V II XaM^, (25) 

aG!7j=l l<f<fe<ft 

where D 2 = \U\. Let 6* x = t x /to for any x £ U. Then, for any x G U, 6 X is a root 
of unity and = 1. Especially, we get 

0^' = I- (26) 

The matrix 

W=J2 t ^ x - (27) 

is a spin model. 

Jaeger's Higman-Sims model. In [TU], F. Jaeger constructed a spin model Wj on 
the Higman-Sims graph of size 100. We denote by A the adjacency matrix of the 
Higman-Sims graph. We put Wj = —t 5 I — tA + t _1 ( J — A — I), where r satisfies 
t 2 + t~ 2 = 3. Then Wj is a symmetric spin model. 

Now every known spin model belongs to one of the following five families: 

(a) A u : Potts model of size r > 2. If r = 2, then ^(A u ) = 16. If r = 4, 
then fi{Au) = 2 or 4. If r = 2,4, then E(A U ) = {1}. If r > 4, then 
E(A U ) = {1, |w|- 4 }, and hence |-E(^ U )| = 2. 

(b) Wjj: spin model on a finite abelian group U. We have various kinds of 
indices and E(Wu) = {1}- 

(c) PFj: Jaeger's Higman-Sims model of size 100. We have E(Wj) = {1, r~ 4 , r -6 } 
with r 2 + t- 2 = 3. and hence = 3. 

(d) Wh,u,h'- spin models given in Theorem lLlf i). 

(e) W' H u b : spin models given in Theorem II. If ii). 
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By way of contradiction, we now give a proof of Theorem 11.31 Let H be a 
Hadamard matrix of order r > 4. Let s be a positive integer and a a primitive 
2 2s+1 -th root of unity. For the remainder of this section, we denote by W the spin 
model Wn.u,a given in Theorem ll.il (i) of index 2 s . By Lemma l4~2l we obtain 

E(W) = {l,\u\- 4 ,\u\- 3 }. (28) 

We assume that 

W = W 1 (g>W 2 (E> ■■■(g)W Vj (29) 
where each of Wi, W 2 , ■ ■ ■ , W v is a known spin model listed in (a)-(e) and their 
sizes are not equal to 1. Since |i?(W)| = 3 from (|2"8|) . using Lemma [5.11 we may 
assume without loss of generality 

(\E(W 1 )\, \E(W 2 )\, \E(W V )\) = (1, . . . , 1,2, 2) or (1, ... , 1, 3). 

A known spin model W with ^(VF')! = 1 belongs to the family (b) or to the 
families (a), (d) and (e) with r < 4. Therefore, ([29| can be reduced to the following 
cases: 

W = Wx ® W 2 ® W 3 with E(Wi) = {1},\E(W 2 )\ = \E(W 3 )\ = 2, (30) 

W = Wi ® W 2 with E(Wi) = {1}, \E{W 2 )\ = 3, (31) 

where in (|30p , (|31l) , W\ is a tensor product of spin models on finite abelian groups 
and spin models in the families (a), (d) and (e) with r < 4. Note that W\ could 
possibly be of size 1 in ([50]). 

First, we treat the case (HP . Then Lemma ISTTI implies E(W 2 <g> W 3 ) = {1, /3, /3 2 }, 
orjl,/?,/?- 1 } for some /3. On the other hand, £(VF 2 <g) W 3 ) = £(VFi)£(W 2 ® VF 3 ) = 
= {1, |u|" 4 , |m|" 3 } by (US]). This is a contradiction. 

Next, we treat the case (01]). We have #(W 2 ) = £;(VFi)£;(VF2) = E(W) = 
{1, |w|" 4 , |m|" 3 } from dM]). Since {1, |u|" 4 , |m|" 3 } ^ {1,t- 4 ,t- 6 }, VF 2 cannot be 
the spin model (c). Therefore, W 2 belongs to the family (d) or (e). This means 
W 2 — WH>,u<,a< or W 2 — W' H , u , b ,, where H' is a Hadamard matrix of order 
r' = (u' 2 + u'- 2 ) 2 . Since \E(W 2 )\ = 3, Lemma implies r' > 4 and E{W 2 ) = 
{1, K|~ 4 , |m'|~ 3 }. Then we have |u'| = as E(W) = E{W 2 ). Now the second 
part of Lemma T4. 1 1 implies u A > and u' 4 > 0, hence 

u 4 = u 14 , (32) 

and further r — r' by ([T]) . Therefore the size of W 2 is 2 2s r for some integer s' with 
< s' < s, and the size of W\ is 2 2 ( s_s \ In particular, we obtain s > 1. 

Since the tensor product of spin models on finite abelian groups is also a spin 
model on a finite abelian group, we may suppose that 

Wi = Wii®Wi2®Wi3, (33) 

where W\\ is a spin model on a finite abelian group U , W\ 2 is a tensor product 
of spin models in the family (a) with r < 4, and W13 is a tensor product of spin 
models in the families (d) and (e) with r < 4. 

We put \U\ — 2™ 1 . Since the size 2 ni of W\\ cannot exceed that of W\, we have 
711 < 2(s - s'). Then the size of W 12 ® VF i3 is 2 2 ( s - 5 '')- ni . The diagonal entry 
of Wu is a complex number to given by ([23)) . The diagonal entries of Wi 2 , W13 
are 16-th roots of unity. We denote by k 2 , k 3 the diagonal entries of Wi 2 , Wis, 
respectively. Comparing the diagonal entries of (|33l) . we have u 3 = toK 2 n 3 u' 3 , thus 

W = (t^Wn) ® («2 l Wi 2 ) ® (K3 x Wi 3 ) ® (u 3 M^ 3 iy 2 ). (34) 
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From (|26| . we have 

li(to l Wix) | 2" 1+1 . (35) 

From (a), we have 

H^Wu) | 2 4 . (36) 
From (a) and Lemma |4.4| we have 

M^Wis) I 2 2(s - s,) -" 1+1 . (37) 

Since W2 is a spin model belonging to the family (d) or (e) , Lemma 14.31 and (|3"2")l 
imply 

H(u 3 u'- 3 W 2 ) I 2 2s ' +1 . (38) 
From (l34l) - ([38|) and Lemma [5~2l we have 

H(W) I LCM(2" 1+1 ,2 4 ,2 2 ^- s '^" 1+1 ,2 2s ' +1 ). 

Since ni < 2s, we have max(ni + 1, 4, 2(s — s') — m + 1, 2s' + 1) < 2s. This implies 
fi(W) I 2 2s , which contradicts Lemma I4T31 (i). 

6. Spin models in Theorem 11.11 with r < 4 

In this section, we treat the case of r < 4 in Theorem 11.31 We show that if 
r = 1,4 in Theorem 1 1.31 then Wn,u,a is not new. 

If r = 4 in Thcorcm ll.ll (i). then Wu,u,a is a tensor product of a Hadamard matrix 
of order 4 and Wny Uta . Indeed, up to equivalence, there is a unique Hadamard 
matrix of order r = 4. By Lemma 14.51 we may assume without loss of generality 

(l -1-1 -1\ 
-1 1 -1 -1 
-1 -1 1 -1 

V-i -1-1 1/ 

Then A u = u 3 H with (u 2 + u~ 2 ) 2 = 4. Therefore we have Wh,u,o — H ® W(i) )U)0 . 
Similarly, a spin model u 6 in Theorem 11.11 (ii) can be decomposed as H <g> 

^(1),„,6- 

Lemma 6.1. Let m = (mod 4). Let Wn\ UtCt be a spin model given in Theo- 
rem II. II of index m, where u A — 1 and a is a primitive 1m 2 -ih root of unity. Then 
W7i),u,a is equivalent to Wnvi au 3 . 

Proof. First we assume that u = —1. Then a e ^'^(— = — (— a) £ W) holds for 
all i,j G Z m 2. From this, we have W(i\-x,a = — W{\) t i- a . Therefore W(i),_i )a is 
equivalent to Wr\),\- a . 

Next we assume that u 2 = —1. Since m = (mod 4), we have 

a^'i'u if i — j is even, 
a «0 >j) if i — j is odd. 



H 



u(au ) 



From this, we have uWm 1 ou s = Wm Ui0 . Therefore W(i)^ a is equivalent to 

W(l),l,at» 3 < O 

Lemma 6.2. Let m be even, and £ be a primitive 2m 2 -th root of unity. Then we 
have 

m 2 -l 

= m . (39) 

i=0 
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Proof. If ([39]) holds for £ = exp(27Tv / — T/(2m 2 )), then by considering the action of 
the Galois group, we see that holds for any primitive 2m 2 -th root of unity £. 
Therefore we may assune £ = exp(27rv / — l/(2m 2 )) without loss of generality. Since 
m is even, we may write m = 2k. Then 



-1 m —1 

^ x(.t m) _ £-(0> /- j — — /.- — j 

x=0 x=0 



m — 1 

= ^- 2 y^ ^-(»-fc) 

i.2 m 2 -l 



y^ ^-(x-fc) 2 _|_ £-(x-k+m 2 y 



x=0 

2m 2 - 1 



exp(7rV-T/4) ^ t _ (x _ fe) 2 



2 ^ 

x=0 



r 



i+ — 2m 



- E r< 



2V2 

Now the result follows from [THl Theorem 99]. □ 

Of particular interest among spin models on finite abelian groups are spin models 
on finite cyclic groups. The spin model defined below is a special case of spin models 
on finite cyclic groups constructed by [I] . Let m be even, and a be a primitive 2m 2 - 
th root of unity. We restrict ([24]) and ([35]) to Z m 2, that is, ft, = 1. In ([24]) and (1251) . 
we put 771 = a~ m+1 , Xoi(ai) = ft2 - Then {23} and ([25]) become 

k = *oa x(x - m) NZ m! ), (40) 

771 — 1 

*0 = m ^ a- x{x - m) = 1, (41) 



x=0 



respectively, where we used Lemma [6.21 in (|4T]) . Thus we may take to = 1. Then 
the matrix given in ([27]) has entries 

W[a, (3) = a (/3-")(/3-«-™) (q, ; p e Zm2 ). (42) 

We note that this spin model W on Z m 2 was constructed originally in [3] Theorem 
2]- 

Proposition 6.3. Let m = (mod 4). Lei Wnv u ,a be a spin model given in 
rfeeorem ll.il (i) 0/ index m, where u 4 = 1 and a is a primitive 2m 2 -th root of unity. 
Then Wm u a is equivalent to W defined in (|42|) . 



Proof. From Lemma 16. II it is sufficient to prove that Whu ,,^ is equivalent to W. 
By assumption, m = 4fc for some positive integer k. Since a 8k is a primitive 4- 
th root of unity, there exists t £ Z4 such that u 3 = a sk *. We define a bijection 

4, : l? m -)■ Z m 2 by 

= (4fc 2 i+l)i + 4H 
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for (i,£) e I? m . Then for all i,j,t,t' e Z m , 

= ((4fc 2 t + l)(j - i) + 4fc(^ - ^))((4fc 2 t + l)(j - i) + 4fc(f - - 4fc) 
= (8k 2 t + l)(8k(£ - t')(i - j) + jf + Ak{i - j)) 

+ ^ (-ktu - i)(i> - o + + 
, (r - - z - 1) 



Thus 



= (8k 2 t + l)(8k(£ - £'){i - j) + (i - j) 2 + 4ft(i - j)) (mod 32/c 2 ). 



Wm,t)^{j,l'))=a 

_ a (sk 2 t+i)(8k(e-e')(i-j)+(i-j) 2 +4k(i-j)) 

= %,w((M,i),(^'i)), 

and we conclude that W is equivalent toW^p^. □ 

To conclude the paper, we note that the decomposability and identification with 
known spin models are yet to be determined for the following cases. 

(1) W H ,u.a- r = 1, m = 2 (mod 4), 

(2) W' M : r = 1, 

(3) W H , u ,a and W' H u h : r = 2, 

(4) Wh,u,u and u b : r > 4 and m is not a power of 2. 
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